#include <bits/stdc++.h>

using namespace std;
const int maxn=100000;
int primeA[maxn],num2=0;
bitset<maxn> is_prime1;
void eulurSeive1(int n)
{
    is_prime1.set();
    is_prime1[0]=is_prime1[1]=0;
    for (int i=2;i<=n ;++i )
    {
        if (is_prime1[i])
        {
            primeA[++num2]=i;
        }
        for (int j=1;j<=num2&&i*primeA[j]<=n ;++j )
        {
            is_prime1[i*primeA[j]]=0;
            if (i%primeA[j]==0)
            {
                break;
            }
        }
    }
}
int main_1007_1()
{
    int N,prime_pairs=0;
    scanf("%d",&N);
    eulurSeive1(N);
    for (int j=1;j<num2 ;++j )
    {
        if (primeA[j+1]-primeA[j]==2)
        {
            ++prime_pairs;
        }
    }
    printf("%d",prime_pairs);
    return 0;
}
